Arcfinder: An algorithm for the automatic detection of gravitational arcs

We present an efficient algorithm designed for and capable of detecting elongated, thin features such as lines and curves in astronomical images, and its application to the automatic detection of gravitational arcs. The algorithm is sufficiently robust to detect such features even if their surface brightness is near the pixel noise in the image, yet the amount of spurious detections is low. The algorithm subdivides the image into a grid of overlapping cells which are iteratively shifted towards a local centre of brightness in their immediate neighbourhood. It then computes the ellipticity for each cell, and combines cells with correlated ellipticities into objects. These are combined to graphs in a next step, which are then further processed to determine properties of the detected objects. We demonstrate the operation and the efficiency of the algorithm applying it to HST images of galaxy clusters known to contain gravitational arcs. The algorithm completes the analysis of an image with 3000x3000 pixels in about 4 seconds on an ordinary desktop PC. We discuss further applications, the method's remaining problems and possible approaches to their solution.Comment: 12 pages, 12 figure

A Dynamic Programming Solution to Bounded Dejittering Problems

We propose a dynamic programming solution to image dejittering problems with bounded displacements and obtain efficient algorithms for the removal of line jitter, line pixel jitter, and pixel jitter.Comment: The final publication is available at link.springer.co

Robust Routing Made Easy

Designing routing schemes is a multidimensional and complex task that depends on the objective function, the computational model (centralized vs. distributed), and the amount of uncertainty (online vs. offline). Nevertheless, there are quite a few well-studied general techniques, for a large variety of network problems. In contrast, in our view, practical techniques for designing robust routing schemes are scarce; while fault-tolerance has been studied from a number of angles, existing approaches are concerned with dealing with faults after the fact by rerouting, self-healing, or similar techniques. We argue that this comes at a high burden for the designer, as in such a system any algorithm must account for the effects of faults on communication. With the goal of initiating efforts towards addressing this issue, we showcase simple and generic transformations that can be used as a blackbox to increase resilience against (independently distributed) faults. Given a network and a routing scheme, we determine a reinforced network and corresponding routing scheme that faithfully preserves the specification and behavior of the original scheme. We show that reasonably small constant overheads in terms of size of the new network compared to the old are sufficient for substantially relaxing the reliability requirements on individual components. The main message in this paper is that the task of designing a robust routing scheme can be decoupled into (i) designing a routing scheme that meets the specification in a fault-free environment, (ii) ensuring that nodes correspond to fault-containment regions, i.e., fail (approximately) independently, and (iii) applying our transformation to obtain a reinforced network and a robust routing scheme that is fault-tolerant

First NACO observations of the Brown Dwarf LHS 2397aB

Observations of the standard late type M8 star LHS 2397aA were obtained at the ESO-VLT 8m telescope ``Yepun'' using the NAOS/CONICA Adaptive Optics facility. The observations were taken during the NACO commissioning, and the infrared standard star LHS 2397aA was observed in the H, and Ks broad band filters. In both bands the brown dwarf companion LHS2397aB was detected. Using a program recently developed (Bouy et al., 2003) for the detection of stellar binaries we calculated the principal astrometric parameters (angular binary separation and position angle P.A.) and the photometry of LHS 2397aA and LHS 2397aB. Our study largely confirms previous results obtained with the AO-Hokupa'a facility at Gemini-North (Freed et al., 2003); however a few discrepancies are observed.Comment: 5 page

A note on the use of supply-use tables in impact analyses

Little attention has so far been paid to the problems inherent in interpreting the meaning of results from standard impact analyses using symmetric input-output tables. Impacts as well as drivers of these impacts must be either of the product type or of the industry type. Interestingly, since supply-use tables distinguish products and industries, they can cope with product impacts driven by changes in industries, and vice versa. This paper contributes in two ways. Firstly, the demanddriven Leontief quantity model, both for industry-by-industry as well as for product-by-product tables, is formalised on the basis of supply-use tables, thus leading to impact multipliers, both for industries and products. Secondly, we demonstrate how the supply-use formulation can improve the incorporation of disparate satellite data into input-output models, by offering both industry and product representation. Supply-use blocks can accept any mix of industry and product satellite data, as long as these are not overlapping

Metastability-Containing Circuits

Communication across unsynchronized clock domains is inherently vulnerable to metastable upsets; no digital circuit can deterministically avoid, resolve, or detect metastability (Marino, 1981). Traditionally, a possibly metastable input is stored in synchronizers, decreasing the odds of maintained metastability over time. This approach costs time, and does not guarantee success. We propose a fundamentally different approach: It is possible to \emph{contain} metastability by logical masking, so that it cannot infect the entire circuit. This technique guarantees a limited degree of metastability in---and uncertainty about---the output. We present a synchronizer-free, fault-tolerant clock synchronization algorithm as application, synchronizing clock domains and thus enabling metastability-free communication. At the heart of our approach lies a model for metastability in synchronous clocked digital circuits. Metastability is propagated in a worst-case fashion, allowing to derive deterministic guarantees, without and unlike synchronizers. The proposed model permits positive results while at the same time reproducing established impossibility results regarding avoidance, resolution, and detection of metastability. Furthermore, we fully classify which functions can be computed by synchronous circuits with standard registers, and show that masking registers are computationally strictly more powerful

VLT Diffraction Limited Imaging and Spectroscopy in the NIR: Weighing the black hole in Centaurus A with NACO

We present high spatial resolution near-infrared spectra and images of the nucleus of Centaurus A (NGC 5128) obtained with NAOS-CONICA at the VLT. The adaptive optics corrected data have a spatial resolution of 0.06" (FWHM) in K- and 0.11" in H-band, four times higher than previous studies. The observed gas motions suggest a kinematically hot disk which is orbiting a central object and is oriented nearly perpendicular to the nuclear jet. We model the central rotation and velocity dispersion curves of the [FeII] gas orbiting in the combined potential of the stellar mass and the (dominant) black hole. Our physically most plausible model, a dynamically hot and geometrically thin gas disk, yields a black hole mass of M_bh = (6.1 +0.6/-0.8) 10^7 M_sun. As the physical state of the gas is not well understood, we also consider two limiting cases: first a cold disk model, which completely neglects the velocity dispersion; it yields an M_bh estimate that is almost two times lower. The other extreme case is to model a spherical gas distribution in hydrostatic equilibrium through Jeans equation. Compared to the hot disk model the best-fit black hole mass increases by a factor of 1.5. This wide mass range spanned by the limiting cases shows how important the gas physics is even for high resolution data. Our overall best-fitting black hole mass is a factor of 2-4 lower than previous measurements. With our revised M_bh estimate, Cen A's offset from the M_bh-sigma relation is significantly reduced; it falls above this relation by a factor of ~2, which is close to the intrinsic scatter of this relation. (Abridged)Comment: 12 pages, 14 figures, including minor changes following the referee report; accepted for publication in The Astrophysical Journa

VIBRATION OF STEEL BEAM CONCRETE SLAB FLOOR SYSTEMS

This report deals with the research to date (April, 1968) conducted on the vibration of steel beam-concrete slab floor systems